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DETAILED ACTION 
Response to Arguments 

1. Applicant's arguments, filed on 9/14/06, have been considered but are not persuasive. 
Applicant argues that Bonola does not disclose determining v^hether a free group entry of 

a size required by a portion of a set of data exists in allocated memory. However, the examiner 
would like to point out that Bonola searches a heap data structure to determine of a free group 
entry of a size required by a portion of a set of data exists in the memory and therefore, the 
memory is allocated to the heap data structure (paragraph 0038). Additionally, the memory 
region that is identified as unallocated, was allocated to an application, de-allocated when the 
application no longer needed it, allocated to the heap data structure (in the de-allocation process) 
to later be allocated to another application (Abstract). Therefore, the memory that is identified as 
unallocated is really memory that is allocated to a heap data structure and therefore, it is 
allocated memory (just not allocated to a particular application). 

Claim Rejections -35 use §102 

2. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on 
sale in this country, more than one year prior to the date of application for patent in the United States. 

3. Claims 1-34 are rejected under 35 U.S.C. 102(b). as being anticipated by Bonola 
(2001/0011338). 

Regarding Claim 1 , Bonola discloses a method comprising: 
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receiving a set of data (in the process of executing an instruction within an application 
program, paragraph 0013); 

determining whether a free group entry of a size required by a portion of the set of data 
exists in one of a pluraUty of sections of a memory (executes HeapAUoc... examine heap data 
structure [to] determine if there is an appropriately sized heap sub-region in the free list wherein 
the free list contains unassigned heap sub-regions, paragraph 0037); 

determining whether the memory includes one or more sections of an unallocated size 
(unassigned heap sub-region, paragraph 0034-0035); and 

if a free group entry of the size required by the portion of the set of data does not exist in 
one of the plurality of sections of the memory (if N exceeds M, then there is no heap sub-region 
within the heap that can accommodate the demand..., paragraph 0038), determining whether the 
memory includes one or more sections of an unallocated size; and if the memory includes one or 
more sections of an unallocated size, allocating one of the sections of an unallocated size to the 
size required by the portion of the set of data thereby creating a section of a dynamically 
allocated size, the section of the dynamically allocated size including one or more group entries 
of the size required by the portion of the set of data (see paragraph 039, address of the higher 
memory address is entered into the N list of the free list... of the remaining half of the heap sub- 
region contains twice as much memory as is required by the requesting application, the 
remaining half of the heap sub-region can be further divided in half. . . steps are repeated until a 
heap sub-region is yielded which does not have twice as much memory as is required. The sub- 
region is then assigned to the application). 
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The unallocated memory of Bonola's invention is not allocated to an application, 
however, it is allocated to a heap data structure holding free memory areas. 

Regarding Claim 2; Bonola discloses a method wherein determining whether a free group 
entry of the size required by the portion of the set of data exists in one of a plurality of sections 
of the memory includes determining whether a free group entry of the size required by the 
portion of the set of data for uniquely identifying each portion of the set of data exists in one of 
the plurality of sections of memory (...no heap sub-region within heap 302 can accommodate a 
demand for X bytes of memory from application 202, paragraph 0038 wherein the memory is 
allocated to the heap data structure). 

Regarding Claim 3, Bonola discloses a method wherein determining whether the memory 
includes one or more sections of an unallocated size includes accessing a control structure for 
one or more sections of the memory, the control structure storing information about the structure 
of a section (heap data structure 304). 

Regarding Claim 4, Bonola discloses a method further comprising, from the section of a 
dynamically allocated size, allocating an initial group entry of the size required by the portion of 
the set of data for storing the portion of the set of data (... the address of the heap sub-region 
contained in the entry is then assigned to the application, paragraph 0037) 

Regarding Claim 5, Bonola discloses a method further comprising: receiving a modified 
set of data; determining whether a portion of the modified set of data may be stored more 
efficiently in a group entry of a different size from another section of the memory such that the 
aggregate number of unused entries in the group entries used for storing the modified set of data 
is minimized (...if the remaining half of the heap sub-region contains twice as much memory as 
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is required by the requesting application, the remaining half of the heal sub-region can be further 
divided..., paragraph 0039); allocating a group entry of the different size required by the portion 
of the modified set of data from another section of the memory to store the portion of the 
modified set of data (repeating steps 532-540 until a heap sub-region is yielded which does not 
have twice as much memory as is required and then assigning the sub-region to the application. . . 
paragraph 0039); and de-allocating the initial group entry to the section of memory from which 
the initial group entry was allocated (wherein de-allocation of the initial group entry occurs when 
the newly selected heap sub-region is placed in the N list and replaces the initial entry, Figure 5). 

Regarding Claim 6, Bonola discloses a method further comprising updating the control 
structure that stores information about the structure of the other section (...an entry is removed 
from the N list in the free list 306, paragraph 0038). 

Regarding Claim 7, Bonola discloses a method further comprising updating the control 
structure that stores information about the structure of the section of memory from which the 
initial group entry was allocated (...an entry is removed from the N list in the free list 306, 
paragraph 0038). 

Regarding Claim 8, Bonola discloses a method wherein de-allocating the initial group 
entry to the section of memory from which the initial group entry was allocated leaves all entries 
of the section unused (when the application is finished using an assigned heap sub-region, it can 
return the heap sub-region to the heap using the HeapFree instruction, thus leaving those entries 
unused, paragraph 0040). 
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Regarding Claim 9, Bonola discloses a method further comprising clearing the group 
entry size allocation of the section (HeapFree instruction clears the allocation of the sections 
since the heap contains unassigned memory, paragraph 0040-0041). 

Regarding Claim 10, Bonola discloses a method further comprising, if the memory does 
not include one or more sections of an unallocated size, determining whether a free group entry 
of a size larger than the size required by the portion of the data exists (Paragraph 0039, heap sub- 
region with the higher memory address is entered into the N list. . .), wherein sections allocated to 
the smallest available size larger than the size required by the portion of the data are checked 
prior to sections allocated to larger available sizes (continue dividing sub-region in half until 
sub-region contains less than twice as much memory as required). 

Regarding Claim 11, Bonola discloses a method further comprising, if a free group entry 
of a size larger than the size required by the portion of the data exists in a section allocated to a 
size larger than the size required by the portion of data, allocating an initial group entry of the 
size larger than the size required by the portion of the set of data from the section allocated to a 
size larger than the size required by the portion of the data for storing the portion of the set of 
data (paragraph 0039, if the sub-region contains less than twice as much meniory as needed... 
the sub-region should be assigned). 

Regarding Claim 12, Bonola discloses a method further comprising, if a free group entry 
of a size larger than the size required by the portion of the data does not exist outputting an error 
condition (Paragraph 0038, there is no sub-region within the heap that can accommodate a 
demand for X bytes. . . HeapAlloc instruction will fail. . .). 

Claim 13 is rejected using the same rationale as that of Claim 5. 
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Claim 14 is rejected using the same rationale as that of Claim 6. 

Claim 1 5 is rejected using the same rationale as that of Claim 7. 

Claim 16 is rejected using the same rationale as that of Claim 8. 

Claim 17 is rejected using the same rationale as that of Claim 9. 

Claim 18 is rejected using the same rationale as that of Claim 1 wherein the memory is 
represented by system memory 1 14, the plurality of registers are within heap data structure 304, 
and the dynamic allocation logic is equivalent to the method for dynamically allocating memory 
in a computer system of the invention (paragraph 0013, and Figure 3). 
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Claim 33 is rejected using the same rationale as that of Claim 8. 
Claim 34 is rejected using the same rationale as that of Claim 9. 

Conclusion 

THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 . 1 36(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1.136(a) will be calculated firom the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS fi'om the mailing 
date of this final action. 

Any inquiry concerning this communication or earlier communications from the exam 
iner should be directed to Midys Rojas whose telephone number is (571) 272-4207. The 
examiner can normally be reached on M-F 5:30am - 4:00pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Sanjiv Shah can be reached on (571) 272-4098. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 



Application/Control Number: 10/670,703 



Page 9 



Art Unit: 2185 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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